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METHOD FOR PROVIDING IMAGING SUBSTANCE FOR USE IN AN 
IMAGING DEVICE VIA A VIRTUAL REPLENISHMENT 

BACKGROUND OF THE INVENTION 
5 1. Field of the invention. 

The present invention relates to a system for facilitating imaging, and, more 
particularly, to a method for providing imaging substance for use in an imaging device 
via a virtual replenishment of a supply of imaging substance. 

10 2. Description of the related art. 

An imaging device typically has associated therewith a supply item, such as for 
example, an ink supply tank, an ink jet cartridge, a toner tank, or electrophotographic 
process (EP) cartridge, that stores a supply of an imaging substance, such as for example 
ink or toner, that is consumed during an imaging process. Examples of such an imaging 

15 device include an ink jet printer and/or copier, or an electrophotographic printer and/or 
copier. During imaging with the imaging device, the amount of the imaging substance 
is depleted. Thus, eventually, once the imaging substance supply of the supply item is 
exhausted, the supply item typically is either discarded or is refilled. In either event, the 
consumer must provide a new supply of imaging substance in order to continue 

20 imaging. Typically, the new supply of imaging substance is acquired by the purchase 
of additional imaging substance, or the purchase of an entirely new supply item. In 
either case, the purchasing process can inconvenience the consumer due to inherent 
delays in the purchasing process. For example, even when a vendor has the item, i.e., 
imaging substance or supply item, in stock, the consumer either must go to the vendor to 

25 obtain the desired item, or await the delivery of the desired item. Also, proper refill or 
disposal of a spent supply item can be an inconvenience to a consumer. 

What is needed in the art is a method for providing imaging substance for use in 
an imaging device via a virtual replenishment of the supply of imaging substance. 
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SUMMARY OF THE INVENTION 

The present invention is directed to a method for providing imaging substance 
for use in an imaging device via a virtual replenishment of a supply of imaging 
substance. 

5 In one form thereof, the invention relates to a method for providing a virtual 

replenishing of a supply item with an imaging substance. The method includes the 
steps of providing a first supply item containing an actual supply of the imaging 
substance, the actual supply including a licensed amount of the imaging substance and 
a surplus amount of the imaging substance; communicating to a database a first serial 

10 number associated with the first supply item; comparing the first serial number with a 
plurality of serial numbers stored in the database; receiving from the database one of a 
first data indicating non-correspondence between the first serial number with one of 
the plurality of serial numbers and a second data indicating correspondence between 
the first serial number with one of the plurality of serial numbers, wherein the second 

15 data includes a verification key; and comparing the verification key received from the 
database with a first key stored in a memory associated with the first supply item, 
wherein if the verification key received from the database corresponds to the first key 
stored in the memory associated with the first supply item, then performing the step of 
allocating at least a portion of the surplus amount of the imaging substance contained 

20 in the first supply item for use. 

In another form thereof, the invention relates to a method for providing a 
virtual replenishing of a supply item with an imaging substance. The method includes 
the steps of providing a first supply item containing an actual supply of the imaging 
substance, the actual supply including a licensed amount of the imaging substance and 

25 a surplus amount of the imaging substance; communicating to a mechanism a first 
serial number associated with the first supply item; generating a verification key 
based on the first serial number; comparing the verification key received from the 
mechanism with a first key stored in a memory associated with the first supply item, 
wherein if the verification key received from the mechanism corresponds to the first 

30 key stored in the memory associated with the first supply item, then performing the 
step of allocating at least a portion of the surplus amount of the imaging substance 
contained in the first supply item for use. 
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In another form thereof, the invention relates to a method for providing 
imaging substance for use in an imaging device. The method includes the steps of 
providing a first supply item containing an actual supply of the imaging substance, the 
actual supply including a licensed amount of the imaging substance and a surplus 
5 amount of the imaging substance; associating a memory with the first supply item; 
providing a database located remote from the memory for storing a plurality of serial 
numbers and a plurality of keys for a plurality of supply items; generating a first serial 
number for the first supply item; generating a first key associated with the first serial 
number; storing at least the first key in the memory associated with the first supply 

10 item; storing the first serial number in the database; storing the first key in the 
database as a verification key; installing the first supply item in the imaging device for 
use in imaging; and providing a virtual replenishing of the supply item with the 
imaging substance by the steps of communicating to the database the first serial 
number; comparing the first serial number with the plurality of serial numbers stored 

15 in the database; receiving from the database one of a first data indicating non- 
correspondence between the first serial number with one of the plurality of serial 
numbers and a second data indicating correspondence between the first serial number 
with one of the plurality of serial numbers, wherein the second data includes the 
verification key; and comparing the verification key received from the database with 

20 the first key stored in the memory of the first supply item, wherein if the verification 
key received from the database corresponds to the first key stored in the memory of 
the first supply item, then performing the step of allocating at least a portion of the 
surplus amount of the imaging substance contained in the first supply item for use. 

In another form thereof, the invention relates to a method for providing 

25 imaging substance for use in an imaging device, including the steps of providing a 
first supply item containing an actual supply of the imaging substance, the actual 
supply including a licensed amount of the imaging substance and a surplus amount of 
the imaging substance; associating a memory with the first supply item; providing a 
mechanism located remote from the memory for associating a plurality of serial 

30 numbers with a respective plurality of keys for a plurality of supply items; generating 
a first serial number for the first supply item; generating a first key based on the first 
serial number; storing at least the first key in the memory associated with the first 
supply item; installing the first supply item in the imaging device for use in imaging; 
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and providing a virtual replenishing of the supply item with the imaging substance by 
the steps of communicating to the mechanism the first serial number; generating a 
verification key based on the first serial number; comparing the verification key 
received from the mechanism with the first key stored in the memory of the first 
5 supply item, wherein if the verification key received from the mechanism corresponds 
to the first key stored in the memory of the first supply item, then performing the step 
of allocating at least a portion of the surplus amount of the imaging substance 
contained in the first supply item for use. 

An advantage of the present invention is that a consumer can replenish, i.e., 
10 renew, an available supply of imaging substance without leaving their home or place 
of business. 

Another advantage of the present invention is that the replenishment of the 
usable imaging substance in the supply item can be performed in a secure manner. 

1 5 BRIEF DESCRIPTION OF THE DRAWINGS 

The above-mentioned and other features and advantages of this invention, and 
the manner of attaining them, will become more apparent and the invention will be 
better understood by reference to the following description of embodiments of the 
invention taken in conjunction with the accompanying drawings, wherein: 
20 Fig. 1 is a diagrammatic depiction of a system for implementing a method of 

the present invention; 

Fig. 2 is a general flowchart of one method for providing imaging substance 
for use in an imaging device in accordance with the present invention; 

Fig. 3 is a flowchart showing steps of a virtual replenishing process in 
25 accordance with the present invention; 

Fig. 4 is a general flowchart of another method for providing imaging 
substance for use in an imaging device in accordance with the present invention; and 

Fig. 5 is a flowchart showing steps of another virtual replenishing process in 
accordance with the present invention. 
30 Corresponding reference characters indicate corresponding parts throughout 

the several views. The exemplifications set out herein illustrate embodiments of the 
invention, and such exemplifications are not to be construed as limiting the scope of 
the invention in any manner. v> 
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DETAILED DESCRIPTION OF THE INVENTION 

Referring now to the drawings, and particularly to Fig. 1, there is shown a 
diagrammatic depiction of a system 10 for implementing the method of the present 
invention. System 10 includes an imaging device 12, a host 14, a licensing vendor 16 
5 and a license monitoring mechanism 18. Imaging device 12 communicates with host 
14 via a communications link 20. Licensing vendor 16 communicates with host 14 
via a communications link 22. 

Imaging device 12 includes a user interface 23, an image recording unit 24, an 
supply item 26, and a controller 28 which may be in the form of an Application 
10 Specific Integrated Circuit (ASIC). Controller 28 communicates with image 
recording unit 24 via a communications link 30. Controller 28 communicates with 
supply item 26 via a communications link 32. Imaging device 12 can be, for example, 
an ink jet printer and/or copier, or an electrophotographic printer and/or copier, or a 
multi-function device. 

15 In the context of the examples for imaging device 12 given above, image 

recording unit 24 can be, for example, an ink jet printhead unit or an 
electrophotographic printing unit, and includes an imaging head 29 used for forming 
an image on a substrate 34, such as a sheet of print media or a photoconductive 
member. For convenience, each type of substrate 34 will be referred to by the 

20 element number 34, for example, print media 34. Supply item 26 can be, for example, 
an ink supply tank, an ink jet cartridge, a toner tank, or an electrophotographic 
process (EP) cartridge, each of which containing a supply of an imaging substance, 
such as for example ink or toner, that is consumed during an imaging process. 
Imaging device 12 uses the imaging substance contained in supply item 26 to form an 

25 image on print media 34. Print media 34 can be, for example, sheets of paper, fabric 
or transparencies. 

Those skilled in the art will recognize that image recording unit 24 and supply 
item 26 may be formed as individual discrete units, or may be combined in an integral 
unit, these options being depicted by dashed line 36. One example of such an integral 
30 unit is a printhead cartridge. 

In one embodiment, supply item 26 has mounted thereto a memory module 33 
for storing information relating to supply item 26, such as for example, a supply item 
serial number, a key, a value representing an initial amount of the imaging substance 
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contained in supply item 26, a value representing a licensed amount of the imaging 
substance contained in supply item 26, a value representing an amount of usage of 
supply item 26, and a value representing a usage license. 

Alternatively, supply item 26 may represent a permanently installed supply of 
5 imaging substance for imaging device 12. In such an embodiment, memory module 
33 may reside in imaging device 12, such as for example, in controller 28. 

In one configuration of memory module 33, for example, memory module 33 
may include a processor 33a and a memory 33b having a plurality of memory 
locations. The processor 33a may be used for simple data processing, such as 

10 performing comparisons. Of the plurality of memory locations of memory 33b, 
thirty-two or more bits may be reserved for the supply item serial number, which for 
example is set by the manufacturer. Eight or more bits may be reserved for a key, 
which for example is set by the manufacturer. Eight or more bits may represent the 
fill level, i.e., the initial amount of the imaging substance contained in supply item 26. 

1 5 Eight or more bits may be used as a usage gauge to maintain a record of usage of 
supply item 26. And, five or more bits may be used to identify a usage license, and 
can include an identification that is randomly selected and includes an indication of 
the licensed amount of usage. 

By attaching memory module 33 to supply item 26, in essence, a usage 

20 license, serial number, and key associated with supply item 26 can travel with supply 
item 26 from one imaging device to another. The licensed amount of usage may be 
represented in a variety of forms, such as for example, by the amount of imaging 
substance consumed from supply item 26, the number of imaging dots formed on 
print media 34, the percent of image coverage on the printed sheets of media 34, the 

25 number of printed sheets of supply item 26, the number of printed sheets of supply 
item 26 exceeding a predetermined coverage amount, or simply the number of 
imaging operations performed by imaging device 12. An alternative approach would 
be to base the usage license on a fixed time duration. 

In practicing the present invention, preferably, the initial, i.e., actual, supply 

30 amount (fill level) of imaging substance contained in supply item 26 is greater than 
the licensed amount of the imaging substance. For example, the actual supply amount 
may include both a licensed amount of the imaging substance and a surplus amount of 
the imaging substance, with the surplus amount being used to accommodate license 
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renewals or new licenses. For example, in one implementation of the invention, the 
initial supply amount of the imaging substance contained in supply item 26 can be, for 
example, at least two times greater than the licensed amount. It is important to note, 
however, that while the initial amount of imaging substance supplied with imaging 
5 device 12 and/or supply item 26 is more than sufficient to accommodate one or more 
license renewals, or new licenses, the consumer has been required to pay only for the 
licensed amount of imaging substance at the time of the original purchase. 

Host 14 may be, for example, a personal computer including a display device 
15, an input device (e.g., keyboard), a processor, input/output (I/O) interfaces, 

10 memory, such as RAM, ROM, NVRAM, and a mass data storage device, such as a 
hard drive, CD-ROM and/or DVD units. During operation, host 14 includes in its 
memory a software program including program instructions that function as an 
imaging driver 38 for imaging device 12. Imaging driver 38 is in communication 
with controller 28 of imaging device 12 via communications link 20. Imaging driver 

15 38 serves to facilitate communications between imaging device 12 and licensing 
vendor 16. In addition, imaging driver 38 serves in the traditional roll of providing 
formatted print data to imaging device 12. 

Licensing vendor 16 includes a database 40 for storing information relating to 
a plurality of supply items, such as supply item 26. For example, database 40 can 

20 store a plurality of serial numbers and a corresponding plurality of keys, wherein each 
serial number and its associated key may correspond to a particular one of the 
plurality of supply items. 

Also, licensing vendor 16 facilitates consumer access to a new usage license. 
For example, a usage license is associated with at least one of imaging device 12 and 

25 supply item 26, and when the usage of imaging device 12 and/or supply item 26 has 
reached a predefined usage threshold, the consumer can be prompted to acquire a new 
license from licensing vendor 16. This predefined usage threshold can, for example, 
represent a usage amount that is associated with the license being close to expiring, or 
a usage amount associated with license expiration. In a preferred method of the 

30 invention, licensing vendor 16 has an e-commerce website which can be accessed by 
a consumer via on-line communications over the Internet to acquire a license renewal 
or a new license. 
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Communications link 20 may be established by a direct cable or wireless, e.g., 
optical or r.f., connection, or by a network connection such as for example an Ethernet 
local area network (LAN). Communications links 30 and 32 may be established by 
using standard electrical cabling or bus structures, or by wireless connection. 
5 Communications link 22 is preferably established by an Internet connection 

(e.g., to facilitate an email or e-commerce transaction), or via a wide area network 
(WAN). Alternatively, however, communications link 22 graphically represents a 
communication by a consumer who physically visits the premises of licensing vendor 
16, or a telephone link to licensing vendor 16. 

1 0 License monitoring mechanism 1 8 is a functional unit that may reside in either 

of imaging device 12 or host 14, or may reside in a combination of imaging device 12 
and a host 14, these options being depicted by the dashed line representing license 
monitoring mechanism 18. In a preferred embodiment, license monitoring 
mechanism 1 8 is resident in the combination of controller 28 of imaging device 1 2 

15 and imaging driver 38 of host 14. In general, license monitoring mechanism 18 tracks 
an amount of usage of supply item 26 by imaging device 12, determines whether the 
amount of usage of supply item 26 by imaging device 12 has reached a usage 
threshold, and upon reaching the usage threshold, then, for example, prompting the 
consumer to acquire a new license. Where a consumer desires an on-line e-commerce 

20 acquisition of the new license, license monitoring mechanism 18 initiates and 
establishes communications with licensing vendor 16 for acquiring the new usage 
license. 

The usage license may be structured to require a combination of a particular 
imaging device, such as imaging device 12, and a particular supply item, such as 

25 supply item 26. Such a combination can be verified by the serial number associated 
with the imaging device and/or the serial number and key associated with a supply 
item. Alternatively, the license may be structured such that the license only applies to 
a particular imaging device or to a particular supply item. 

Fig. 2 is a general flowchart of one method for providing imaging substance 

30 for use in imaging device 12 in accordance with the present invention, which will be 
described in conjunction with Fig. 1 . For example, supply item 26 may undergo a 
virtual replenishment of imaging substance upon the acquisition of a new license or a 
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license renewal, or after a predetermined amount of imaging substance has been 
consumed. 

At step SI 00, supply item 26 is provided, e.g., by an original equipment 
manufacturer, containing an actual supply of imaging substance. The actual supply of 
5 imaging substance includes a licensed amount of the imaging substance and a surplus 
amount of the imaging substance. The surplus amount of imaging substance is used, 
for example, to accommodate a new license or license renewals. 

At step SI 02, memory module 33, including memory 33b, is provided for 
association with supply item 26. For example, memory module 33 may be attached to 
10 supply item 26 during the assembly of supply item 26 during its manufacture. 
Alternatively, memory module 33 may reside in imaging device 12, such as for 
example, in controller 28. 

At step SI 04, database 40, which is located remote from memory 33b, is 
provided having a plurality of storage locations for storing a plurality of serial 
15 numbers and a plurality of keys for a plurality of supply items. Each key may be, for 
example, a plurality of digital bits having a value that is used in verifying a serial 
number to which the key is associated. 

At step SI 06, a serial number is generated, for example, for supply item 26. 
At step SI 08, a key is generated and is associated with the serial number. 
20 Thus, for example, supply item 26 will have both a serial number and an associated 
key. 

At step SI 10, at least the key generated at step SI 08 is stored in memory 33b 
associated with supply item 26. If desired, the serial number could also be stored in 
memory 33b. Following the storing of the key and/or serial number in memory 33b, a 
25 security bit is set in memory module 33 that prevents the memory locations of 
memory 33b that stores the key and/or serial number from being rewritten. 
Preferably, serial numbers and keys are assigned to the plurality of supply items in a 
non-sequential order. 

At step SI 12, the serial number generated at step SI 06 is stored in database 

30 40. 

At step SI 14, the key generated at step SI 08 is stored in database 40 as a 
verification key. In other words, the key is stored in database 40 so that at a later time 
the key can be used to verify the authenticity of a serial number. 
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At step SI 16, supply item 26 is installed in imaging device 14 for use in 
imaging. The imaging process then proceeds until, for example, the licensed amount 
of imaging substance has fallen below a predetermined threshold, such as when the 
licensed amount is, or is about to be, depleted. 
5 At step SI 18, supply item 26 undergoes a virtual replenishing of the imaging 

substance. The virtual replenishing occurs by making available for use at least a 
portion of the surplus amount of imaging substance in supply item 26. The details of 
step SI 18 are described below with respect to Fig. 3. Step SI 18 may be invoked, for 
example, after a license is renewed or after a new license is acquired. 

10 Fig. 3 is a flowchart showing steps of the virtual replenishing process of step 

SI 18 in accordance with the present invention. 

At step S200, the serial number of supply item 26 is communicated to 
database 40. This communication can occur via the Internet via an e-commerce or 
email transaction, by telephone, or by a personal visit with licensing vendor 16. 

15 At step S202, it is determined whether the serial number of supply item 26 is 

one of the plurality of serial numbers stored in database 40 of licensing vendor 16. 
This occurs by comparing the serial number of supply item 26 with the plurality of 
serial numbers stored in database 40 until a match is found, or until all possibilities 
have been exhausted. 

20 If the determination at step S202 is NO, then database 40 provides first data 

indicating non-correspondence between the serial number communicated to the 
database 40 at step S200 with one of the plurality of serial numbers stored in database 
40, and at step S204 the error is conveyed to the consumer, e.g., by an error message 
displayed on display 15, and a resubmission of the serial number is prompted, at 

25 which time step S200 is repeated. 

However, if at step S202 the determination is YES, then the process proceeds 
to step S206. 

At step S206, second data is received from database 40 indicating 
correspondence between the serial number communicated to the database 40 at step 
30 S200 with one of the plurality of serial numbers stored in database 40. The second 
data includes the verification key that is associated with the serial number 
communicated to database 40 at step S200. 
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For example, in an embodiment utilizing Internet communication, database 40 
sends the second data, including the verification key, to host 14, which in turn 
supplies the verification key to imaging device 12. Imaging device 12 may then 
supply the verification key to memory module 33. 
5 At step S208, it is determined whether the verification key matches the key 

stored in memory 33b associated with supply item 26. This determination may be 
performed by comparing the verification key received from database 40 with the key 
stored in memory 33b associated with supply item 26. Such a comparison may be 
performed, for example, by memory module 33. 

10 If the determination at step S208 is YES, then it has been determined that the 

verification key received from database 40 corresponds to the key stored in memory 
module associated with of supply item 26. The process then proceeds to step S210. 

At step S210, at least a portion of the surplus amount of the imaging substance 
contained in supply item 26 is allocated for use. This allocation may be in the form of 

1 5 a completion of a license renewal thereby making available for use a predetermined 
amount of the surplus amount of imaging substance in supply item 26, and thereby 
completing a virtual replenishing of supply item 26. Following step S210, the process 
ends. 

If the determination at step S208 is NO, then the process proceeds to step 
20 S212. A determination at step S208 of NO indicates that it has been determined that 
the verification key received from database 40 does not correspond to the key stored 
in memory module 33 associated with supply item 26. 

At step S212, it is determined whether the maximum number of retries for 
entering the correct key has been reached. The number of retries may be tracked, for 
25 example, by setting of one or more retry bits in memory module 33. A predetermined 
number of retries may be arbitrarily selected as the maximum number. The number 
of retries may be predetermined to be any number of retries, e.g., one, two, or more. 

If at step S212 the determination is YES, then at step S214 a message is 
conveyed to the consumer, e.g., by a message displayed on display 15, indicating that 
30 the virtual replenishing of supply item 26 cannot be performed, and the process is 
ended. 

If at step S212 the determination is NO, then the process proceeds to step 

S216. 

11 
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At step S216, the error is conveyed to the consumer, e.g., a user. For example, 
an error message is displayed on display 15, and the user and/or license monitoring 
mechanism 1 8 is prompted to resubmit the correct key. The process proceeds to step 
S218. 

5 At step S218, it is determined whether the user and/or license monitoring 

mechanism 1 8 want to resubmit the corrected key or resubmit the serial number. For 
example, in a manual process the user may not have entered the serial number 
correctly in communicating with database 40, may have misunderstood or mis- 
transcribed the key upon receipt of the key from database 40, or may have 

10 inadvertently entered the wrong key. As a further example, noise on the 
communication link, such as communications link 22, may have corrupted either or 
both of the serial number provided to database 40 or the key returned from database 
40. Accordingly, at step S218 the user and/or license monitoring mechanism 18 is 
provided an opportunity to correct the error. 

15 If at step S218 the determination is NO, then the user and/or license 

monitoring mechanism 1 8 does not want to resubmit the correct key or resubmit the 
serial number, and the process ends. 

If at step S218 it is determined that the user and/or license monitoring 
mechanism 1 8 want to enter a verification key, e.g., reenter a previously entered key 

20 or submit a new key, then the process returns to step S208, wherein it is determined 
whether the reentered or new verification key matches the key stored in memory 33b 
of supply item 26. 

If at step S218 it is determined that the user and/or license monitoring 
mechanism 18 want to resubmit the serial number, then the process returns to step 
25 S200. 

In further embodiments of the invention, alternatively, at steps S206 and S208, 
imaging device 12 may perform the comparison, wherein controller 28 extracts the 
key stored in memory 33b of memory module 33, and then compares the verification 
key to the extracted key. 
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As another alternative, at steps S206 and S208, both memory module 33 and 
imaging device 12 may perform a part of the comparison, wherein controller 28 sends 
a first portion of the verification key to memory module 33 for comparison to a 
corresponding portion of the key stored in memory 33b of memory module 33, and 
5 upon verification of the first portion, a remaining portion of the key stored in 
memory33b is supplied by memory module 33 to controller 28 for comparison to the 
corresponding portion of the verification key. 

In any event, if the entire verification key matches the entire key stored in 
memory module 33, then the process proceeds to step S210 for allocation of at least a 
10 portion of the surplus amount of the imaging substance contained in supply item 26. 

Fig. 4 is a general flowchart of another method for providing imaging 
substance for use in imaging device 12 in accordance with the present invention, 
which will be described in conjunction with Fig. 1 . As before, supply item 26 may 
undergo a virtual replenishment of imaging substance upon the acquisition of a new 
15 license or a license renewal, or after a predetermined amount of imaging substance 
has been consumed. 

At step S300, supply item 26 is provided, e.g., by an original equipment 
manufacturer, containing an actual supply of imaging substance. The actual supply of 
imaging substance includes a licensed amount of the imaging substance and a surplus 
20 amount of the imaging substance. The surplus amount of imaging substance is used, 
for example, to accommodate a new license or license renewals. 

At step S302, memory module 33, including memory 33b, is provided for 
association with supply item 26. For example, memory module 33 may be attached to 
supply item 26 during the assembly of supply item 26 during its manufacture. 
25 Alternatively, memory module 33 may reside in imaging device 12, such as for 
example, in controller 28. 

At step S304, a mechanism, such as for example licensing vendor 16 and/or 
database 40, which is located remote from memory 33b, is provided for associating a 
plurality of serial numbers with a respective plurality of keys for a plurality of supply 
30 items. Such an association may be as a result of the mechanism calculating, or 
otherwise deriving, a specific key for association with a specific serial number. Each 
key may be, for example, a plurality of digital bits having a value that is used in 
verifying a serial number to which the key is associated. 

13 
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At step S306, a serial number is generated, for example, for supply item 26. 

At step S308, a key is generated based on the serial number. Thus, for 
example, the mechanism, e.g., licensing vendor 16 and/or database 40, may execute 
an algorithm, such as an HMAC algorithm, to generate the key as a function of the 
5 serial number and a secret, also sometimes referred to as a secret key. 

At step S3 10, at least the key generated at step S308 is stored in memory 33b 
associated with supply item 26. If desired, the serial number could also be stored in 
memory 33b. Following the storing of the key and/or serial number in memory 33b, a 
security bit is set in memory module 33 that prevents the memory locations of 
10 memory 33b that stores the key and/or serial number from being rewritten. 
Preferably, serial numbers and keys are assigned to the plurality of supply items in a 
non-sequential order. 

At step S3 12, supply item 26 is installed in imaging device 14 for use in 
imaging. The imaging process then proceeds until, for example, the licensed amount 
1 5 of imaging substance has fallen below a predetermined threshold, such as when the 
licensed amount is, or is about to be, depleted. 

At step S3 14, supply item 26 undergoes a virtual replenishing of the imaging 
substance. The virtual replenishing occurs by making available for use at least a 
portion of the surplus amount of imaging substance in supply item 26. The details of 
20 step S3 14 are described below with respect to Fig. 5. Step S3 14 may be invoked, for 
example, after a license is renewed or after a new license is acquired. 

Fig. 5 is a flowchart showing steps of the virtual replenishing process of step 
S3 14 in accordance with the present invention. 

At step S400, the serial number of supply item 26 is communicated to the 
25 mechanism, such as for example licensing vendor 16 and/or database 40. This 
communication can occur via the Internet via an e-commerce or email transaction, by 
telephone, or by a personal visit with licensing vendor 16. 

At step S402, the mechanism, e.g., licensing vendor 16 and/or database 40, 
generates a verification key. Like the key generated at step S308, discussed above, 
30 the verification key is generated based on the serial number. Thus, for example, the 
mechanism, e.g., licensing vendor 16 and/or database 40, may execute the algorithm 
used at step S308, such as an HMAC algorithm, to generate the verification key as a 
function of the serial number and the secret. 
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At step S404, it is determined whether the verification key matches the key 
stored in memory 33b associated with supply item 26. This determination may be 
performed by comparing the verification key received from the mechanism, e.g., 
licensing vendor 16 and/or database 40, with the key stored in memory 33b associated 
5 with supply item 26. Such a comparison may be performed, for example, by memory 
module 33. 

If the determination at step S404 is YES, then it has been determined that the 
received verification key corresponds to the key stored in memory module 33 
associated with supply item 26. The process then proceeds to step S406. 

10 At step S406, at least a portion of the surplus amount of the imaging substance 

contained in supply item 26 is allocated for use. This allocation may be in the form of 
a completion of a license renewal thereby making available for use a predetermined 
amount of the surplus amount of imaging substance in supply item 26, and thereby 
completing a virtual replenishing of supply item 26. Following step S406, the process 

15 ends. 

If the determination at step S404 is NO, then the process proceeds to step 
S408. A determination at step S404 of NO indicates that it has been determined that 
the received verification key does not correspond to the key stored in memory module 
33 associated with supply item 26. 

20 At step S408, it is determined whether the maximum number of retries for 

entering the correct key has been reached. The number of retries may be tracked, for 
example, by setting of one or more retry bits in memory module 33. A predetermined 
number of retries may be arbitrarily selected as the maximum number. The number 
of retries may be predetermined to be any number of retries, e.g., one, two, or more. 

25 If at step S408 the determination is YES, then at step S410 a message is 

conveyed to the consumer, e.g., by a message displayed on display 15, indicating that 
the virtual replenishing of supply item 26 cannot be performed, and the process is 
ended. 

If at step S408 the determination is NO, then the process proceeds to step 

30 S412. 
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At step S412, the error is conveyed to the consumer, e.g., a user. For example, 
an error message is displayed on display 15, and the user and/or license monitoring 
mechanism 18 is prompted to resubmit the correct key. The process proceeds to step 
S414. 

5 At step S414, it is determined whether the user and/or license monitoring 

mechanism 1 8 want to resubmit the corrected key or resubmit the serial number. For 
example, in a manual process the user may not have entered the serial number 
correctly in communicating with the mechanism, e.g., licensing vendor 16 and/or 
database 40, may have misunderstood or mis-transcribed the key upon receipt of the 

10 key from the mechanism, or may have inadvertently entered the wrong key. As a 
further example, noise on the communication link, such as communications link 22, 
may have corrupted either or both of the serial number provided to the mechanism or 
the key returned from the mechanism. Accordingly, at step S414 the user and/or 
license monitoring mechanism 18 is provided an opportunity to correct the error. 

15 If at step S414 the determination is NO, then the user and/or license 

monitoring mechanism 18 does not want to resubmit the correct key or resubmit the 
serial number, and the process ends. 

If at step S414 it is determined that the user and/or license monitoring 
mechanism 18 want to enter a verification key, e.g., reenter a previously entered key 

20 or submit a new key, then the process returns to step S404, wherein it is determined 
whether the reentered or new verification key matches the key stored in memory 33b 
of supply item 26. 

If at step S414 it is determined that the user and/or license monitoring 
mechanism 18 want to resubmit the serial number, then the process returns to step 
25 S400. 

In further embodiments of the invention, alternatively, at step S404, imaging 
device 12 may perform the comparison, wherein controller 28 extracts the key stored 
in memory 33b of memory module 33, and then compares the verification key to the 
extracted key. 
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As another alternative, at step S404, both memory module 33 and imaging 
device 12 may perform a part of the comparison, wherein controller 28 sends a first 
portion of the verification key to memory module 33 for comparison to a 
corresponding portion of the key stored in memory 33b of memory module 33, and 
upon verification of the first portion, a remaining portion of the key stored in 
memory33b is supplied by memory module 33 to controller 28 for comparison to the 
corresponding portion of the verification key. 

In any event, if the entire verification key matches the entire key stored in 
memory module 33, then the process proceeds to step S406 for allocation of at least a 
portion of the surplus amount of the imaging substance contained in supply item 26. 

Those skilled in the art will recognize that the present invention can be further 
modified within the spirit and scope of this disclosure. This application is therefore 
intended to cover any variations, uses, or adaptations of the invention using its general 
principles. Further, this application is intended to cover such departures from the 
present disclosure as come within known or customary practice in the art to which this 
invention pertains and which fall within the limits of the appended claims. 



17 



